ON A GENERALIZATION OF ZASLAVSKY'S THEOREM FOR 
HYPERPLANE ARRANGEMENTS 



PRIYAVRAT DESHPANDE 

Abstract. We define arrangements of codimension-1 submanifolds in a smooth, real mani- 
fold which generalize arrangements of hyperplanes. When these submanifolds are removed the 
manifold breaks up into regions, each of which is homeomorphic to an open disc. The aim of 
this paper is to derive formulas that count the number of regions formed by an arrangement 
of submanifolds. We achieve this aim by generalizing Zaslavsky's theorem to this setting. 
We show that this number is determined by the combinatorics of the intersections of these 
submanifolds. 

Consider the problem of counting the number of pieces into which a topological space is 
divided when a finitely many of its subspaces are removed. We refer to such a problem as the 
topological dissection problem. This problem has a long history in combinatorial geometry. 
In 1826, Steiner considered the problem of counting the pieces of a plane cut by a finite 
collection of lines, circle etc. In 1901, Schlafli obtained a formula for counting the number of 
regions in a Euclidean space when it is cut by hyperplanes in general position. Subsequently 
many mathematicians studied various aspects and generalizations of this problem. We refer 
to [11, Chapter 18] and [12] for more history related to this problem. 

An arrangement of real hyperplanes is a finite collection of hyperplanes in a finite dimen- 
sional real vector space. The complement of the union of these hyperplanes is disconnected, in 
fact, an arrangement stratifies the ambient space into open polyhedral cones or faces. The top 
dimensional faces are called as chambers. Zaslavsky [28, Theorem A] discovered a counting 
formula for the number of chambers which depends on the intersection data of the arrange- 
ment. To be precise, he shows that the number of chambers is equal to the the characteristic 
polynomial of the arrangement evaluated at —1. The characteristic polynomial is a Tutte- 
Grothendieck type invariant of the associated intersection lattice [28, Section 4A]. It is also 
shown that the /-polynomial (the generating polynomial of the face-counting numbers) is 
a special case of the Mobius polynomial (which is related to the Tutte polynomial) of the 
intersection lattice. 

A generalization of hyperplane arrangements, called as the arrangements of submanifolds 
was introduced in [7]. Such an arrangement is a finite collection of locally fiat, codimension 1 
submanifolds of a given manifold. Similar to the case of hyperplane arrangements the comple- 
ment of this arrangement is disconnected. The aim of this paper is to generalize Zaslavsky's 
result to the submanifold arrangements. We prove that the number of connected components 
of the complement of a submanifold arrangement is determined by the intersections of these 
submanifolds. Our result is motivated by the techniques used in [10], where the authors gener- 
alize Zaslavsky's formula for toric arrangements. During a discussion with Thomas Zaslavsky 
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about this generalization, he directed us to his paper [29] in which he generahzes his own 
results to arbitrary topological spaces. We would like to point out that though we have proved 
similar results, the techniques used are different. 

We start our paper by a quick review of some combinatorial notions, hyperplane arrange- 
ments and Zaslavsky's theorem. We introduce the new object of study, arrangements of 
submanifolds, in Section 1.2. In Section 1.3 we revise the theory of valuations on a poset and 
the Euler characteristic. In Section 2 we first introduce a generalization of the characteristic 
polynomial. We then establish a formula that combines the geometry and combinatorics of the 
intersections and counts the number of chambers. We also compare Zaslavsky's proof in [29] 
with ours. Finally in Section 3 we look at some particular cases of manifolds and comment 
about the /-vectors arising from submanifold arrangements. 

This work is a part of author's doctoral thesis [7, Chapter 6], the author would like to thank 
his supervisor Graham Denham for his support. Sincere thanks to Thomas Zaslavsky for 
discussions in Toronto, warm hospitality in Binghamton and especially for pointing out [29]. 
The support of Northeastern University's Mathematics department is also acknowledged. 

1. Preliminaries 

First we list the combinatorial notions we need and fix the notation ( [27, Chapter 3] is the 
main reference). 

Definition 1.1. A partially ordered set (or poset) V = {V, <) is a set together with a relation 
< that satisfies the following three axioms: 

(1) idempotency: for any x £ V, we have x < x; 

(2) antisymmetry: for any x, y G "P, if x < y and y < x then x = y; 

(3) transitivity: for any x,y,z€zV,iix<y and y < z then x < z. 

Unless stated otherwise "P is a finite set. The subposet V^x := {y G P | y < x} is called the 
principal ideal generated by x. (The notions V>x-,'P<x^'P>x are defined analogously.) For 
x < y define the open interval (x, y) := V^x H V<:y and the closed interval [x, y] := V>x H 'P<y 
A totally ordered subset xq < xi < • • • < Xfc is called a chain of length k. The length of Vkx 
is called height of x m V. Since V is finite every element in V has finite height. Such posets 
are also called as ranked posets. The dual V* of a poset V is the poset obtained by reversing 
the order. A poset map is an order preserving (or reversing) function between two posets. 

The notion that encodes combinatorial as well as the topological information about a poset 
V is the Mobius function /i : P x P — )• Z. It is defined recursively as follows: 

/i(x,x) = 1, for all X G P 

fj-{x,y) = — iJ.{x,z), for all xKy^V 

x<z<y 

A poset is called hounded if it has a unique minimum element and a unique maximum 
element 1. For a bounded poset "P, //(P) := /i(0, 1). In case a poset is not bounded then one can 
define the augmented poset asV :=V{]{b,l}, note that if P is bounded then (P, <) = {V,<). 
The Mobius function of a poset is used to obtain inversion formulas (which in some sense 
generalize the principal of inclusion-exclusion). 
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Lemma 1.2. Let P be a poset and let f,g: V ^ C. Then 

g{y)=J2m 

x<y 

if and only if 

fiy) = ^i^{x^y)9{x)- 

x<y 

Let P be a finite poset witli 0. The characteristic polynomial of V is defined as tlie 
finite sum 

J2K0,x)-t^^-\ 

xep 

The absolute value of the coefficient of in the characteristic polynomial is called the k-th 
Whitney number (of the second kind). Finally a lattice is a poset in which any two elements 
have a unique supremum (called their join and denoted by x Ay) and an infimum (called their 
meet and denoted by a; V y) . 

1.1. Basics of hyperplane arrangements. Hyperplane arrangements arise naturally in geo- 
metric, algebraic and combinatorial instances. They occur in various settings such as finite 
dimensional projective or affine (vector) spaces defined over field of any characteristic. Here 
we formally define hyperplane arrangements and the combinatorial data associated with it in 
a setting that is most relevant to our work. 

Definition 1.3. A real arrangement of hyperplanes is a collection A = {Hi, . . . , Hk} of finitely 
many hyperplanes in M', Z > 1. Z is called as the rank of the arrangement. 

We call A a central arrangement if all the hyperplanes pass through the origin otherwise 
we call A an affine arrangement. For an affine subspacc X of M', the contraction of X in ^ 
is given by the sub-arrangement Ax '■= {H G A \ X C H}. The hyperplanes of A induce a 
stratification (cellular decomposition) of M', components of each stratum are called faces. 

There are two posets associated with A, namely, the face poset and the intersection lattice 
which contain important combinatorial information about the arrangement. 

Definition 1.4. The intersection lattice L{A) of a central arrangement A is defined as the 
set of all intersections of hyperplanes ordered by reverse inclusion. 

L{A):={X := f] H \BCA,X ^(f)}, X>Y^XCY 

The rank of each element is the codimension of the corresponding intersection. The meet of 
two elements is defined as the smallest subspace in L(A) which contains their union. Whereas 
the meet of two elements is their intersection. For affine arrangements, set of all intersections 
do not form a lattice. 

Definition 1.5. Let A be an arrangement with its intersection lattice L{A) and let jj, be the 
Mobius function of the lattice. Define characteristic polynomial of A as 

x{A,t) := ^ M^) • tdim(X) 
xeL 
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Definition 1.6. The face poset J- (A) of A is the set of all faces ordered by inclusion: F < G 
if and only if F C G. 

Codimension faces are called chambers, the set of all chambers is denoted by C{A). A 
chamber is bounded if and only if it is a bounded subset of M} . Two chambers C and D are 
adjacent if they have a common face. As the complement of the hyperplanes in is discon- 
nected, a natural question is to ask if the number of chambers depend on the intersection data. 
Zaslavsky in his fundamental treatise [28] studied the relationships between the intersection 
lattice of an arrangement and the set of chambers. He developed the enumeration theory for 
hyperplane arrangements by exploiting the combinatorial structure of the intersection lattice. 
His main result is as follows: 

Theorem 1.7 (Theorem A [28]). Let A be a hyperplane arrangement in with L(A) as its 
intersection lattice and xiA, t) be the associated characteristic polynomial. Then the number 
of its chambers is 

\CiA)\= Yl H^',X)\ = \{-iyx{A,-l). 

xeL{A) 

It is important to note here that the face poset of a central arrangement corresponds to a 
realizable oriented matroid. Under this correspondence the intersection lattice corresponds to 
the underlying matroid (i.e. the lattice of flats). In the general setting of oriented matroids 
the above formula counts the number topes (see [2, Section 4.6] for details). The definition 
of the characteristic polynomial (or more generally that of the Tutte polynomial) for central 
arrangements coincides with the usual definition of these polynomials for matroids. 

1.2. Submanifold arrangements. In this section we propose a generalization of arrange- 
ments of hyperplanes. In order to achieve this generalization we isolate the following charac- 
teristics of a hyperplane arrangement: 

(1) there are finitely many codimension 1 subspaces (with nonempty intersections) sepa- 
rating the ambient space, 

(2) there is a stratification of the ambient topological space into contractible subsets, 

(3) (the geometric realization of) the face poset (of this stratification) has the homotopy 
type of the ambient space. 

Any reasonable generalization of hyperplane arrangements should posses these properties. 
Since smooth manifolds are locally Euclidean they are obvious candidates for the ambient 
space. In this setting we can study arrangements of codimension 1 submanifolds that satisfy 
certain nice conditions, for example, locally, we would like our submanifolds to behave like 
hyperplanes. 

Our focus is on the codimension 1 smooth submanifolds that are embedded as a closed 
subset of a finite dimensional smooth manifold. These types of submanifolds behave much like 
hyperplanes. The following are some of their well known properties. 

Lemma 1.8. If X is a connected l-manifold and N is a connected {I — l)-manifold embedded 
in X as a closed subset, then X\N has either 1 or 2 components. If in addition ffi(X, Z2) = 
then X \ N has two components. 

Proof. The lemma follows from the following exact sequence of pairs in mod 2 homology: 

Hi{X,Z2) ^ HiiX,X \N,Z2) ^ Ho{X \N,Z2) ^ Ho{M,Z2) = 0. □ 
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Definition 1.9. A connected codimension 1 submanifold in X is said to be two sided if 
has a neighborhood Ui\f such that Un \ N has two connected components; otherwise A^ is said 
to be one sided. In general a disconnected codimension 1 submanifold is two sided if each of 
its connected component is two sided. Moreover a submanifold separates X if its complement 
has 2 components. 

Note that being two sided is in some sense a local condition. For example, a point in does 
not separate S^, however, it is two sided. The following corollary follows from the definitions. 

Corollary 1.10. Every codimension 1 submanifold N is locally two sided in X; that is, each 
X £ N has arbitrarily small connected neighborhoods Ux such that Ux \ (Ux D N) has two 
components. 

Corollary 1.11. If X is a l-manifold and N is a {I — 1) manifold embedded in X as a closed 
subset, where ifi(A^, Z2) = then N is two sided. 

From now on we assume that a submanifold is always embedded as a closed subset. An n- 
manifold A^ contained in the interior of an /-manifold X is locally fiat at x £ N° , if there exists 
a neighborhood Ux of x in X such that {Ux, Ux D N) = (M',M"). An embedding f : N ^ X 
such that f{N°) C X° is said to be locally fiat at a point x £ N ii f{N) is locally flat at f{x). 
Embeddings and submanifolds are locally fiat if they are locally flat at every point. 

It is necessary to consider the locally flat class of submanifolds otherwise one could run 
into pathological situations. For example, the Alexander horned sphere, it is an (non flat) 
embedding of inside S"^ such that the connected components of its complement are not 
even simply connected (see [24, Page 65]). Rushing's book [24] is an excellent refernce for 
more examples of so called wild (non flat) embeddings and other important results in the field 
of topological emebeddings. Finally we add a technical condition so that these locally flat 
submanifolds intersect like hyperplanes. 

Definition 1.12. Let A be a manifold of dimension I and let {Ni, . . . , Ni^.}, {k > 2) be 
codimension 1, locally flat submanifolds of X. We say that these submanifolds intersect like 
hyperplanes if and only if for every nonempty Y <^ X which can be written as y = Ol^iNi, (j < 
I) and for every x £ Y there exists an open neighborhood Vx oi x and a coordinate chart 
(f'x- Vx ^ such that for each Ni containing x, the image (j^xiXiCiVx) is a hyperplane passing 
through the origin. 

The desired generalization of hyperplane arrangements is the following: 

Definition 1.13. Let A be a connected, smooth, real manifold of dimension /. An arrange- 
ment of submanifolds is a finite collection A = {Ni, . . . , A^^} of codimension 1 locally flat 
smooth submanifolds in X such that 

(1) The Aj's intersect like hyperplanes. 

(2) X \Ni has exactly two connected components for every i. 

(3) The intersections of Aj's define a regular CW decomposition of X. 

The submanifolds in an arrangement are allowed to have more than one connected component. 

Note that in the above definition we can use arbitrary topological manifolds instead of 
smooth manifolds. However we restrict our attention to smooth manifolds. Let us look at how 
we can associate combinatorial data to such an arrangement and a few examples. Just like in 
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the case of hyperplane arrangements, the intersection sets determined by these submanifolds 
have a combinatorial structure. 

Definition 1.14. The intersection poset denoted by L{A) is the set of connected components 
of all possible intersections of A^j's ordered by reverse inclusion, by convention X £ L{A) as 
the smallest element. The rank of each element in -^(.4) is defined to be the codimension of 
the corresponding intersection. 

However note that (similar to the case of affine hyperplane arrangements) in general this 
poset need not be a geometric lattice. Also, the use of connected components of intersections 
is not a new idea, see for example [29] and more recently [9,18] (in case of toric arrangements). 
Now we move on to another poset associated with such an arrangement. 

Definition 1.15. The intersections of these A^j's in A define a stratification of X. The 
connected components in each stratum are called faces. Top dimensional faces are called 
chambers and the set of all chambers is denoted by C{A). The collection of all the faces 
T{A) = UT^{A) is the face poset with the ordering F < G <^ F C G. It is a graded poset 
and the rank of each face is its dimension. 

The obvious examples of these submanifold arrangements are the hyperplane arrangements 
in some Euclidean space. Here are some different types of arrangements. 

Example 1.16. Let X be the circle S^, a smooth one dimensional manifold, the codimension 
1 submanifolds are points in S^. Consider the arrangement A = {p,q} of 2 points. For both 
these points there is an open neighborhood which is homeomorphic to an arrangement of a 
point in M. Figure 1 shows this arrangement and the Hasse diagrams of the face poset and 
the intersection poset. 




Figure 1. Arrangement of 2 points in a circle. 



Example 1.17. As a 2-dimensional example consider an arrangement of 2 great circles A^i, N2 
in S^. Figure 2 shows this arrangement and the related posets. The face poset has two 0- 
cells, four 1-cells and four 2-cells. Also note that the order complex of the face poset has the 
homotopy type of 5^ . 



ON A GENERALIZATION OF ZASLAVSKY'S THEOREM FOR HYPERPLANE ARRANGEMENTS 7 



12 




Figure 2. Arrangement of 2 circles in a sphere. 



Recently there has been an increase in interest to study arrangements in a torus (see for 
example [6,9,16,18-20]). We claim that these toric arrangements are examples of subman- 
ifold arrangements. We refer the reader to [7, Chapter 4] for an explicit treatment of toric 
arrangements, arrangements in spheres and projective spaces. 

1.3. Measure theory for posets. In his attempt to classify the convex polyhedra in 3-space, 
Leonhard Euler discovered that the number of vertices of a polyhedron minus the number of 
its edges plus the number of its faces is an invariant. He published a proof of this result in 1758 
and also conjectured that the result is true for higher dimensional polytopes. The invariant 
popularly known as the Euler characteristic not only appears in many branches of mathematics 
but plays an important role in those areas. A century later Schlafli proved the Euler relation 
for polytopes of higher dimensions and Poincare, using homology theory, extended the result 
to manifolds. For more on the history of the Euler characteristic see [11, Chapter 8] and [8]. 

Our focus here is the combinatorial nature of this invariant. In 1955 Hadwiger [13] character- 
ized the Euler characteristic as the unique translation- invariant, finitely additive set function 
defined on finite unions of compact convex subsets of M". Inspired by Hadwiger 's work, Victor 
Klee gave a relatively elementary proof of the Euler formula for polytopes in [15]. Motivated by 
these results Rota in [23] established a combinatorial connection between the Euler character- 
istic and underlying order-theoretic structure. His work revealed that the Euler characteristic 
can be thought of as a fundamental dimension- less invariant, associated with any mathematical 
structure, that can be defined in much more general context. For example, in case of a finite 
set the Euler characteristic is its cardinality. Generalizing this basic idea, Schanuel [25] showed 
that the Euler characteristic of certain polyhedra is determined by a simple universal property. 
A further generalization is achieved by Leinster in [17] by defining the Euler characteristic for 
finite categories. 

The unique universal property of the Euler characteristic will be used to generalize Za- 
slavsky's result. We devote this section to the introduction of the theory of valuations on 
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lattices and also explain how the Euler characteristic is defined combinatorially. The main 
references for this introductory material are [23] and [14, Chapter 2]. 

Let P be a family of subsets of a set S such that T> is closed under finite unions and finite 
intersections. Such a family is a distributive lattice in which the partial ordering is given by the 
inclusion of subsets, empty set is the least element 0, S is the greatest element while the meet 
and join are defined by intersection and union of subsets, respectively. All of the following 
theory holds true for arbitrary distributive lattices but we state it in the context that best 
suits our purpose. Let i? be a commutative ring with 1. 

Definition 1.18. An R-valuation on 2? is a function z^: D ^ R, satisfying 

(1.1) J^{A\JB) = u{A) + u{B)-u{AnB) 

(1.2) 1/(0) = 

By iterating the identity (1.1) we get the inclusion-exclusion principle for v, namely 

(1.3) u{A, U • • • U ^n) = HA^) - E.<, HA^ D A,) + E,<,<fc ^Ai nA,nAk) + --- . 

The above definition is clearly similar to that of a measure on a Boolean algebra. But 
the theory of valuations is in some sense richer, for example, the Euler characteristic (which 
we will show is a valuation) has no counterpart in measure theory. In functional analysis a 
measure is regarded either as a linear functional or as an abstract integral on a function space. 
Drawing parallels with this aspect. Rota in [23] defined a ring for distributive lattices called 
the valuation ring (see Definition 2.9 below), denoted by V{'D,R) and identified i?- valuations 
on P with i?- valued functionals on V{'D,R). Moreover when the distributive lattice is finite 
any valuation can be uniquely determined by the following theorem. Recall that in a lattice a 
join-irreducible element cannot be written as a join of two distinct elements. 

Theorem 1.19 (Rota [23]). A valuation on a finite distributive lattice T) is uniquely deter- 
mined by the values it takes on the set of join-irreducible elements ofD, and these values can 
be arbitrarily assigned. 

With this theorem we are now in a position to define the Euler characteristic. 

Definition 1.20. The Euler characteristic of a finite distributive lattice T> is the unique 
valuation x such that xi^) = 1 for all join-irreducible elements x and x(0) = 0. 

Before moving on let us look at some examples. Recall that for a finite set S an abstract 
simplicial complex £ is a family of subsets of S such that ii A £ £ and i? C ^ then B £ 8. 
The containment of subsets induces a partial order on simplicial complex with exactly one 
maximal element is called as a simplex. The set of all possible (abstract) simplicial complexes 
forms a distributive lattice. 

Example 1.21. Let be a finite set and P be the lattice consisting of all abstract simplicial 
complexes defined on the power set of S. In this case the the Euler characteristic defined 
above coincides with the classical definition. Note that the join-irreducible elements of T> are 
the simplices hence their Euler characteristic is exactly 1. Moreover, for ^ G P let fi denotes 
the number of cardinality i subsets, then 

x{A) = Y^i-iyn. 

i>0 
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The above example justifies the name Euler characteristic and the next examples show how 
it is defined in a different context and for infinite lattices. 

Example 1.22. Let D denote the lattice of positive integers, ordered by divisibility, the join 
operation defined as the product and the meet operation defined as gcd. Then, one can show 
that for a positive integer n its Euler characteristic xl?^) is equal to the number of distinct 
prime divisors of n. 

Example 1.23. Let D be the lattice generated by n-dimensional polytopes in M". In this 
lattice the join-irreducible elements are the compact convex polytopes and the unique M- 
valuation that takes value 1 on them is the (classical) Euler characteristic. Moreover if we 
consider the lattice generated by all relative interiors of convex n-polytopes then the definition 
extends to polytopal complexes and non-closed convex sets. For the proof and other details 
see [14, Chapter 5] and [26, Chapter 3]. 

Just like measures, a valuation on a lattice can be used to construct abstract integrals. Since 
integrals with respect to a valuation will be used to generalize the characteristic polynomial 
we will briefly sketch some important facts. For simplicity, from now on let D be a finite 
distributive lattice consisting of subsets of a finite set S. 

A D- simple function /: S* — )• i? is defined by the following finite linear combination 

k 

(1.4) f{x)■.= Y,r^IAAx) yxeS 

i=l 

where ri £ R and /a^ : S — {0, 1} are the indicator (or characteristic) functions (i.e. lAi{x) = 
1 a X £ Ai and otherwise) with Ai £ T> for 1 < i < k. The set of all P-simple functions 
forms a ring under point wise addition and multiplication. Note that unlike the valuations, 
these simple functions are defined on S. 

A subset L of 2? is called a generating set if it is closed under finite intersections and if 
every element of T> can be expressed as a finite union of members of L. Using the inclusion- 
exclusion formula for the indicator functions it can be shown that every P-simple function can 
be rewritten as a linear combination 

m 

(1-5) f = ^SilB, 

i=l 

where each Bi £ L. An i?- valued function on L is called a valuation on L provided that 
satisfies the identities (1.1) and (1.2) for all sets A,B £ L such that AuB £ L. For a 2?-simple 
function /, define the integral of / with respect to u as 

/m 
1=1 

The existence of the extension oi v to T) and also the existence of the integral are equivalent 
properties of i^. This nontrivial fact is stated as the following - 

Theorem 1.24. (Groemer's Integral Theorem) Let L be a generating set for a lattice V, 
and let u be a valuation on L. Then the following are equivalent : 

(1) f extends uniquely to a valuation on V. 
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(2) satisfies the inclusion- exclusion identities 

(1.7) uiB, U • • • U ^n) = ^iB^) - E.<, HB^ H Bj) + E,<,<, HB^ H B, H B^) + ■ ■ ■ 

whenever Bi G L\/i and -Bi U " " " U Bn G L, for all n >2. 

(3) V defines an integral on the R-algebra of D-simple functions. 

Proof See [14, Theorem 2.2.7] □ 

2. The Chamber Counting Formula 

Let A be an arrangement of submanifolds of a smooth /- manifold X. The problem at hand 
is to count the number of connected components of the complement X \ Uive^ which will 
be denoted by |C(^)|. Let V be the lattice of sets generated by the intersection poset L(A) 
and the members of C{A) through finite unions and finite intersections. Recall that to count 
the number of chambers of a hyperplane arrangement, we use the characteristic polynomial of 
the intersection lattice (Theorem 1.7). We start by generalizing this polynomial. 

Define the Poincare polynomial with compact support of a topological space A as 

Poinc{A,t) ■.= ^rank{Hi{A,Z))f 
where is the cohomology with compact supports. 

Lemma 2.1. The function v.V^ "Lit] defined by viA) = Poinc{A,t), \/A G V is a valuation 
on D. 

Proof. The first step is to find a generating set for D. Let G denote the union of all faces of 
A and the empty set 0. Clearly the collection G is closed under intersections. Each member 
of L{A) is a union of finitely many faces and as all the chambers are faces any finite union (or 
intersection) of members of L{A) and C{A) can be expressed as a finite union of faces. This 
observation proves that G is a generating set for D. 

Now we have to show that u defines a valuation on G. This is clear because i/(0) = 
and all the non-empty faces are disjoint, open topological cells. For the same reasons the 
inclusion-exclusion identities (1.7) are satisfied by z^. Hence as a consequence of Groemer's 
integral theorem (Theorem 1.24), extends to whole of T>. □ 

For each Y £ L {= L{A)), define 

f(.Y) = Y\ U Z 

Y<Z 
Z&L 

Then {f{Y) | y G L} is the set of all faces of the arrangement, in particular it is a disjoint 
collection. Hence 

^ = II fiY) 

X<Y 
Y&L 

SO Ix = Yl ^f(Y) 
X<Y 

(2.1) and If^x) = ^ K^,y)lY (by Mobius inversion ) 

X<Y 
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Note that f{X) is in fact the union of all the chambers, therefore If(x) is a P-simple function. 
As v extends uniquely to a valuation on P, it defines an integral on the algebra of D-simple 
functions. Integrating Ic{A) with respect to z^, we get 

/ iciA)di^ = j;;u(x,y)z.(y) 

(2.2) = J^^(X,y)Pom,(y,i) 

Definition 2.2. Let A be an arrangement of submanifolds in an Z-manifold X and L be the 
associated intersection poset. The generalized characteristic polynomial of A is 

xiA,t) :=Y,KX,Y)Poinc{Y,t) 

YdL 

Note the unfortunate clash of notations. 

Definition 2.3. The combinatorial Euler characteristic k of a finite CW complex P is defined 
as 

- 1 if P is not compact 
if P is compact 



k{P) 




where x{P) is the Euler characteristic of the one-point compactification of P. 

Note that this is not a new notion, this is just a topological description of Definition 1.20. To 
give an intrinsic topological description of the combinatorial Euler characteristic for arbitrary 
spaces is not an easy job. The theory of o-minimal structures has to be used in order to 
define valuations and integrals on arbitrary spaces, which is beyond the scope of this paper. 
However, the above notion is a topological invariant and it satisfies the Euler relation, that is 
the number of even dimensional cells minus the number of odd dimensional cells is equal to 
the K value. The following lemma is now clear. 

Lemma 2.4. The combinatorial Euler characteristic k defines an M-valuation on D. 

Using all of the theory developed so far we can now generalize Zaslavsky's theorem. 

Theorem 2.5. Let A be an arrangement of submanifolds in an l-manifold X (that is A 
subdivides the manifold into chambers homeomorphic to open l-dimensional balls). Then the 
number of chambers is given by 

where fi is the Mobius function of the intersection poset and k, is the combinatorial Euler 
characteristic. 

Proof. First note that k and i'\t=-i agree on every element of G. Consequently, they also 
agree on every member of D. Hence, we have that 



(2.3) k{C{A)) = / IciA)dK = / IciA)M 
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The set C{A) is a disjoint union of chambers, each of which is homeomorphic to an open ball 
of dimension /. Consequently, the combinatorial Euler characteristic of a chamber is (—1)', 
substituting this in the equation 2.3, we get 



\C{A)\ = (-I)'k(C(^)) 

= (-1)'/ IciA)d^\t=-l 

= {-iyY,KX,Y)Poin,iY,-l) 



(2.4) = (-1)' J^Mx,y)K(y) □ 

YeL 

Corollary 2.6. (Zaslavsky [28]) Let A he a hyperplane arrangement in M". The number of 
chambers of this arrangement is equal to (— 

Proof. Every member of the intersection poset in this case is homeomorphic to an open ball, 
hence Poinc{Y,t) = t^™^ for every Y E L{A). The result follows from the observation that 

! k[A)dy = x{A,t). □ 

Corollary 2.7. (Ehrenhorg et al. [9]) For a toric hyperplane arrangement A in a torus T" 
that subdivides the torus into open n-dimensional balls, the number of chambers is given by 

{-IT E /^(^"'^) 

dim Y=o 

Proof. Note that toric hyperplanes are homeomorphic to T^~^ and they intersect into lower 
dimensional subtori. Hence the elements of the intersection poset L are tori of some finite 
dimension, except for the coatoms that are points. If 1" G L is /c-dimensional torus then 
Poinc{Y,t) = [l + tf. 

i< dim Y<n dim Y=o 

^\C{A)\ = (-1)" E /^(^"^) 
dim y=o 

□ 



Though the Theorem 2.5 is stated for submanifold arrangements it is valid in a more general 
context. The only thing we have used in the proof is that the combinatorial Euler characteristic 
is a valuation. Now consider a more general situation where X is a topological space and ^ is a 
finite collection of subspaces that are removed from X. Let L denote the poset consisting of X 
and connected components of the all possible finite intersections of members of A ordered by 
reverse inclusion. The topological dissection problem asks whether it is possible to express the 
number of connected components of the complement in terms of L (dissection of X intuitively 
means that X is expressed as a union of pairwise disjoint subspaces). Let {Ci, . . . , Cm} denote 
the connected components of the complement of union of members of A, in this context 
Theorem 2.5 takes the following form 
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Theorem 2.8. If the combinatorial Euler characteristic k is a valuation on the lattice of sets 
generated by L |J{Ci, . . . , Cm} then, 

m 

3=1 YdL 

The above statement is referred to as the fundamental theorem of dissection theory in 
[29, Theorem 1.2]. In a nutshell, the number of connected components of the complement 
(combinatorial Euler characteristic of the complement, to be precise) depend on a condition 
on the intersections and that condition turns out to be just the Euler relation. Moreover the 
combinatorial Euler characteristic is a valuation if and only if each face of the dissection is a 
finite, disjoint union of open topological cells (see [29, Lemma 1.1])- Some authors have also 
considered more general types of arrangements. For example, see [21,22] where arrangements 
of topological spheres having homologically trivial chambers are studied. 

The approach we took to prove Theorem 2.5 can be traced back to a paper of Blass and 
Sagan [3, Theorem 2.1] where they show how to evaluate the characteristic polynomial of 
subarrangements of the type B braid arrangement. Ehrenborg and Readdy [10] generalized 
this work and used it to determine the characteristic polynomial of any subspace arrangement 
defined over an infinite field. They explicitly used the Gromer's integral theorem to prove 
that the characteristic polynomial is a valuation. While studying toric arrangements with M. 
Slone [9] they generalized the previous result and proved the above mentioned Corollary 2.7. 
The idea of looking at the Euler characteristic as an integral of indicator functions is due to 
Chen [4], see also [5]. 

Finally we compare our strategy with that of Zaslavsky's, used to prove the fundamental 
theorem of dissection theory in [29]. In order to do this we will briefly sketch the outline of 
his proof. At the very foundation of both strategies lies the idea of using the combinatorial 
Euler characteristic as a valuation. In order to implement this idea we have used Mobius 
inversion whereas Zaslavsky has used a technical property of valuations. But before that a 
few deflnitions. 

Definition 2.9. Let P be a distributive lattice and i? be a unitary ring. Let M{T),R) denote 
the free i2-algebra whose basis is the elements of T) and the multiplication on the basis elements 
is defined by setting xy = xf\y and then extended by linearity. In this algebra the set N{'D, R) 
of all linear combinations of elements of the form x\/y + xAy — x — y is an ideal. The valuation 
ring of V over R is defined to be the quotient M{'D, R)/N('D, R) and denoted by ¥{1^, R). 

Definition 2.10. Let V he a finite poset and i? be a unitary ring. The Mobius algebra 
M(V, R) of V is the free iZ-module whose basis is the elements of V, with a product defined 
by 

xy ■■= ^ et{V), \/x,yeV 

t\ t<x,y 

and extended to M(V, R) by linearity, where we define 

et(^) ■=^l^v{s,t)s, Vt eP. 

sev 

Note that the elements of the type et(V) are orthogonal idempotents in M(P,R) and they 
also form a basis of this algebra. Moreover for a distributive lattice the two definitions of 
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M{'D, R) agree. Zaslavsky proves a theorem that estabhshes a relationship between the valu- 
ation ring of D and the canonical idempotents etiV) of a subset of T>. Instead of stating this 
theorem we will state an important and relevant consequence. 

Theorem 2.11. Let (p be a valuation of the finite distributive lattice T), and let V be a subset 
of V containing and every join-irreducible element. Then, for any t £ V which is not or 
a join-irreducible element ofT>, 

J2 ^P(s,t)0(s) = 0. 

se'P;s<t 

In order to apply this theorem to dissection theory note that V is the lattice of sets generated 
by the intersection poset and all the chambers. Theorem 2.8 then follows once we use the 
valuation k. 

3. Faces of an Arrangement 

In this section we use formula (2.4) to find the number of various dimensional faces of an 
arrangement. We start with a definition. 

Definition 3.1. The f -vector of an arrangement of submanifolds in a /-dimensional manifold 
is the vector 

/ = (/o,/i,...,/OeN'+i 
where fk denotes the number of fc-dimensional faces of the arrangement. 

Theorem 2.5 can be used to count the number of faces (of all dimensions) of an arrangement. 
Note that these faces are the chambers of the restricted arrangements defined as follows. For 
Y G L{A), the arrangement restricted to Y is 

:= {N n Y\N e ^ and / iv n y / y} 

Theorem 3.2. Let X be a smooth, real manifold of dimension I and A be an arrangement of 
submanifolds. Then the numbers fk, are given by 

(3.1) A= E (-i)'(E^(^'^H^)) 

dim Y=k ZeL 
Y<Z 

Proof. As T{A) = {C{A^) \ Y £ L} the number of /c- faces of A is given by 

YeL(A} 
dim Y=k 

Use (2.4) to substitute for |C(^^)| in the above formula and note that 

L{A^) = {Z£ L{A) \ Y <Z} 

By convention, these f^s are also expressed as the coefficients of the following generating 
polynomial 

I 

Y^f,x'-'^ = {-iy ^ K(z) j;/z(^,z)(-x)'-'^*™(^) 

k=0 ZeL{A) Y<Z 

□ 
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Recall that a finite lattice L is called atomic if every x G L is a join of atoms (the elements 
that cover 0)). A lattice is called semimodular if x, y both cover x Ay then x V y covers both x 
and y. A geometric lattice is both atomic and semimodular (see for example [27, Chapters]). It 
is a well known fact that the intersection lattice of central hyperplane arrangement is geometric. 
The intersection poset of a submanifold arrangement need not be a lattice but every interval 
in it is a geometric lattice as proved in the following lemma. 

Lemma 3.3. Let A be an arrangement of submanifolds in a I -manifold X . Then every interval 
of the intersection poset L{A) is a geometric lattice. 

Proof. Consider an interval [Y, Z] in L{A), such that dim Y = i and dim Z = j. There exists 
an open set y in X and a coordinate chart (p such that ^) is homeomorphic to an 

z-dimensional subspace of M.K Moreover, {4>{N nV)\N G A^} is a central arrangement of 
hyperplanes in W. For any W € [Y, Z] the subspace (j)(W CiV) is homeomorphic to a subspace 
of M* that contains (/)(Z CiV). In particular, the {i — l)-dimensional subspaces in [Y, Z] map 
to hyperplanes in M* that contain (j)(Z V). This correspondence gives us an essential central 
arrangement of hyperplanes in M*"-' when we quotient out (l){Zr]V). This correspondence is also 
a poset isomorphism and hence [Y, Z] is a geometric lattice. Moreover for geometric lattices 
the the Mobius function alternates in sign and consequently (-1)'^*™ ^ fi{Y, Z) > 

(see [27, Proposition 3.10.1]). □ 

We say that the submanifolds X are in general position if intersection of any i of the 
submanifolds, i > 1, is either empty or (/ — i)-dimensional. In the case of general position 
arrangements, every interval of L{A) is a Boolean algebra hence the rank generating function 
for an interval [Y, Z] is (x + 1)'-'^^™^ and also fi{Y, Z) = {^-i)dimY-dimZ ^^^^ Example 
3.8.3]). 

Now we compute /-vectors for submanifold arrangement is some particular manifolds. In 
each of the following cases we substitute the appropriate values of k in the equation 3.1 and 
also use the above stated facts regarding the Mobius function. For similar calculations also 
see [9,29]. In the following examples, as usual A denotes the arrangement of submanifolds, 
L{A) is its intersection poset. Finally, let denote the number of elements of rank k in 
intersection poset. 

Example 3.4. If X ^ R' and A is an arrangement of hyperplanes then 

dim Y=k Y<Z 

If the hyperplanes are in general position then 

k 

/fc = E 

j=0 

Example 3.5. Now consider an arrangement of codimension 1 subtori in an /-torus, 

fk= Yl 

dim Y=k 
dim Z=0 
Y<Z 
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If the subtori are in general position then the number /jt takes the following simpler form 

Recently there have been a lot of interest in toric arrangements. See [9, 16, 19] for similar 
formulas and other types of enumeration problems in a torus. 

Example 3.6. If X = S*' an /-dimensional sphere and A is an arrangement of hyperspheres 
(codimension 1 sub-spheres or equatorial spheres) such that all the intersections are lower 
dimensional spheres then 

dim Y=k Y<Z dim Y=k Y<Z 

dim Z>2 dimZ=0 

even 

If all of the hyperspheres are in general position then 




Example 3.7. Let X be the /-dimensional projective space and A be an arrangement of 
/ — 1-dimensional projective space 

A= E E HY,z)\. 

dimY=k Y<Z 
dimZ>0 
dimZeven 

If all the / — 1 projective spaces are in general position then 

j=0,even ^ ' 

We end this paper by describing a relationship between the intersection poset and the face 
poset, which extends a result due to Bayer and Sturmfels [1] for hyperplane arrangements. Let 
T* be the dual of the face poset, define the map ijj: F* ^ by sending each face to the 

smallest dimensional subspace in the intersection poset that contains the face. For oriented 
matroids this is the support map going to its underlying matroid. The map ip is order and 
rank preserving, as well as surjective hence we will look at it as a map from the set of chains 
of T* to the set of chains of L[A). 

Theorem 3.8. Let c = {Yi <Y2<---< ^fc}, k > 2, he a chain in the intersection poset 
L{A) of an arrangement of suhmanifolds A. Then the cardinality of the inverse image of the 
chain c under the map ^ is given by the following formula 

k-l 

i=l Y,<Z<Yi+i 

Proof. The arguments are similar to the proof of [9, Theorem 3.13]. The number of ways of 
selecting a face such that ip{Fk) = is equal to the number of chambers of A^'' . A face 
is in '0~^(Y'fc_i) if it is a chamber in the arrangement ^^^-i and also contains the face 
Fk. The number of such faces is equal to the number of chambers in the central hyperplane 
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arrangement whose intersection lattice is isomorphic to [yj;_i, Y^]. By repeating this process 
for all the subspaces up to Yi we get the desired formula. □ 

Concluding Remarks 

Usually the cell enumeration problems are studied in the context of cell complexes homeo- 
morphic to either a disc or a sphere. For example, there is an abundant literature concerning 
/-vectors of polytopes, Dehn-Sommerville equations, the g'-theorem for simplicial polytopes 
etc., see [11]. In this paper we consider cell complexes which are not necessarily homeomor- 
phic to spheres. Studying the analogues of traditional enumeration problems (for polytopes) 
in this general context seems very interesting. In this section we outline some such questions. 
We direct the interested reader to [9, Section 5] for more open questions regarding regular 
subdivisions of manifolds. 

It is well known that the polar dual of a central hyperplane arrangement is a zonotope. In 
fact, there is a one-to-one correspondence between zonotopes of dimension I, central hyper- 
plane arrangements in M' and oriented matroids on rank I (see [2] for details) . For submanifold 
arrangements the zonotopes are replaced by metrical-hemisphere (MH for short) complexes. 
MH-complex is a regular cell complex whose face poset behaves very much like that of a zono- 
tope. For example, there is a product structure on the cells, the 2-cells are combinatorially 
equivalent to regular 2A:-gons, MH-complex is dual to the cell structure induced by a sub- 
manifold arrangement etc. (see [7, Chapter 3]). It will be interesting to study enumeration 
problems for these complexes. 

As stated earlier, Zaslavsky's theorem generalizes to oriented matroid and the formula 
counts the number of topes. Our current work in progress concerns finding a generalization of 
oriented matroids. The combinatorial structure arising from the face poset of an MH-complex 
resembles that of an oriented matroid. Also, it is possible to find an analogue of matroids in the 
setting of submanifold arrangements (very similar to multiplicity matroids discovered in [19]). 
The aim here is to come up with a Tutte polynomial which explains the deletion-restriction 
phenomenon in general this setting and also incorporates the characteristic polynomial we 
have defined. 

Finally, one would also like to understand the combinatorial type of the chambers. It is 
not hard to see that closure of a chamber is a nice manifold with corners (i.e. every point 
has a neighborhood homeomorphic to a neighborhood of the origin in [0, oo)'' x M'). It can be 
shown that in some cases the face poset of a closed chamber is isomorphic to that of a convex 
polytope. Given an arrangement of submanifolds is it possible to characterize the bounded 
chambers that are combinatorially simplices or cubes or any other nice polytopes? 
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